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ON EXPONENTIAL SUMS WITH 
HECKE SERIES AT CENTRAL POINTS 


Aleksandar Ivic 


Abstract. Upper bound estimates for the exponential sum 


X «j^|(l) cos f K i lo gf—)) (T £ < K < T 1 / 2 £ ) 

K<K,j<K'<2K ' \ K j / / 

are considered, where aj = |pj(l)| 2 (cosh7rKj) _1 , and 1) is the first Fourier 
coefficient of the Maass wave form corresponding to the eigenvalue A j = a 2 + 
i to which the Hecke series Hj(s) is attached. The problem is transformed to 
the estimation of a classical exponential sum involving the binary additive divisor 
problem. The analogous exponential sums with Hj(^) or Ff 2 (~) replacing 
are also considered. The above sum is conjectured to be <Ce K 3 ' 2+£ , which is 
proved to be true in the mean square sense. 


1. Introduction 


The main purpose of this paper is to transform and estimate exponential sums 
of Hecke series at central points, namely the sums 


( 1 . 1 ) 


S{K ) - S(K-, I<\ T ) 


cos 

K<Kj<K 1 



under the condition 

(1.2) T e < K < K' < 2K < T 1 / 2 - 6 . 

Here and later £ > 0 denotes arbitrarily small constants, not necessarily the same 
ones at each occurrence. The quantities |) and k 3 are connected with the 
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spectral theory of the non-Euclidean Laplacian. For a comprehensive account of 
spectral theory the reader is referred to Y. Motohashi’s monograph [23], and here 
we only briefly explain some basic notions. 

Let {A j = k'j + U {0} be the eigenvalues (discrete spectrum) of the 

hyperbolic Laplacian 



acting over the Hilbert space composed of all r-automorphic functions which are 
square integrable with respect to the hyperbolic measure (L = PSL( 2, Z)). Let 
{VblyLi be a maximal orthonormal system such that A ipj = A j'lpj for each j > 1 
and T(n)^j — tj(n)^j for each integer n G N, where 

v ad=n 6=1 v 7 

is the Hecke operator. We shall further assume that ^j(-z) = ej'ipj(z) with 
£j — ±1. We then dehne (s — a + it will denote a complex variable) 

OO 

H i(s ) = J ^tj{n)n~ a (cr > 1), 

n =1 

which we call the Hecke series associated with the Maass wave form ipj(z), and 
which can be continued analytically to an entire function over C. It is known that 
HAD > 0 (see Katok-Sarnak [15]), and that 

(1.3) ^ = K 2 ^ dj log 7 K + 0(/L 5 / 4 log 37 / 4 K) 

K,j<K j =0 

with suitable constants dj, proved by the author in [9]. Here as usual we insert in 
the sum over Kj the normalizing factor 

otj = | / 9,(l)| 2 (cosh7T6C J )- 1 , 

where p 3 (1) is the first Fourier coefficient of 'ijjj(z). We also have (see the author’s 
paper [7]) 

Y «« GK ' + ‘ 

K-G<Kj<K+G 


(1.4) 
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for 

(1.5) K £ < G < K. 

In view of Hj (|) > 0 we obtain from (1.4) the convexity-breaking bound Hj (i) «e 
K,y 3+e , which is hitherto the sharpest one. 

Note that by (1.3) and trivial estimation we obtain 

(1.6) S(K) « K 2 \og 3 K, 

and our wish is to try to decrease the exponent of K in (1.6). It was conjectured 
in [8] that 

(1.7) ^2 «j#j 3 (!)exp (iKjlogf —Y\ K 1/2+£ 

K-l<Kj<K+l ' \ K 0 / / 

holds for 

(1.8) r s < K < r 1+<5 (0 < 5 < 1). 

This gives 

(1.9) S{K) I< 3 / 2+£ , 

thereby improving (1.6) by essentially a factor of \[K. The conjecture (1.7)—(1.8) 
is deep, and is certainly out of reach at present. Heuristic reasons that it is best 
possible are given in [8]. It was also shown there that its truth would imply 
essentially the best possible bounds for the eighth moment of |£(| + it) |, and for 
the error term (see (2.2)) in the fourth moment formula for |£(i + it)\. 

2. Statement of results 
If d(k) is the number of divisors of k, then we have 

THEOREM 1. If S(K) is defined by (1.1) and (1.2) holds, then for some 
constants 0 < C\ < C 2 , C£ and LeN, all of which may be effectively evaluated, we 
have 

22 ^2 m~^d{m)d{m + f)e l '™ r |c 0 + 

f<3K C 1 TK- 1 f<m<C 2 TK- 1 f 

+ ^2 c e<Pe(K, T ',m, f)} 

1=1 


+ O e (ld +£ ). 


S(K ) = Ke 

( 2 . 1 ) 
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The functions < pt(K , T; m, /) may 6 e also explicitly evaluated, and they are all o(l) 
as K —■> cx) and (1.2) holds. 

The explicit shape of the functions <pg(K,T;m, f) will transpire during the 
proof, and a discussion on their precise shape is given at the end of Section 5. 
Essentially they are (positive or negative) powers in each variable. Thus they are 
non-oscillating and, as stated, all o(l) as K —> oo and (1.2) holds. The important 
fact is that they do not affect the oscillating factor e z ~ in ( 2 . 1 ), and in fact 
can be removed conveniently by partial summation techniques. For these reasons 
it seemed more expedient to formulate Theorem 1 in the form given by (2.1), 
than to write down explicitly all the functions (pe(K,T;m, /). The number L is 
a (large) constant, arising in (3.5) (and later in a similar context). It comes from 
cutting the tails of a suitable series in such a way that the tails in question make 
a negligible contribution. By “negligible contribution” we shall mean, here and 
later, a contribution which is <C Kq A (or <C T~ A ) for any fixed A > 0. 

To abbreviate notation, sometimes in the proof we shall write expressions similar 
to (2.1) as A x B + O e (K 2 + e ). Namely AxB will mean, here and later, that 
A is a multiple of B , plus a finite number of sums (terms), each of which gives 
a bound not larger than the bound for B , with some non-oscillatiing functions 
<Pt(K,T;m, /), as in (2.1). 

The importance of the sum S(K ) comes primarily from its connection with the 
function T 2 (T), the error term in the asymptotic formula for the fourth moment 
of |£(^ + it) |. This formula is customarily written as 

rp 1 4 : 

( 2 . 2 ) [ \((l+it)\ 4 dt = TP 4 (logT) + E 2 (T), P4x) = V «,xT 

J o j=0 

It was proved by A.E. Ingham that a 4 = l/(27r 2 ) (see e.g., [2, Chapter 5]), and 
much later by D.R. Heath-Brown [1] that 

as — 2(4y — 1 — log(27r) — 12 £ / ( 2 ) 7 r~ 2 ) 7 r -2 , 

who also produced more complicated expressions for ao, a\ and a 2 in (2.3) (7 = 
0.577. . . is Euler’s constant). For an explicit evaluation of the aj’s the reader is 
referred to [4], 

In recent years, due to the application of powerful methods of spectral theory, 
much advance has been made in connection with E 2 (T). We refer the reader to 
the works [3], [5], [6], [11]—[13], [20] and [21]—[24]. Thus N.I. Zavorotnyi [24] proved 
that E 2 (T) = O e (T 2 / 3+e ), and it is known now that 

E 2 (T) = 0(T 2 / 3 log Cl T), E 2 (T) = 0(T 1/2 ), 


(2.3) 
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and 

(2.4) 


E 2 (t)dt = 0(T 3 / 2 ), / E%(t)dt 


0 {T 2 log C 2 T), 


with effective constants C±, C 2 >0 (the values C\ = 8. C 2 — 22 are worked out 
in [23]). The above results were proved by Y. Motohashi and the author (see [3], 
[11], [12] and [21]). The omega-result in (2.3) (/ = f 1(g) means that / = o(g) 
does not hold, / = fl±(g) means that limsup f/g > 0 and that liminf f/g < 0 ) 
was improved to E 2 {T) = fl±(T 1 / 2 ) by Y. Motohashi [22], There is an obvious 
discrepancy between the O-result and O-result in (2.3). It was already mentioned 
that the conjecture E 2 {T ) = O e (T 1 / 2+e ) holds if the conjecture (1.7)-(1.8) is true. 
It would imply (by (2.9)) the hitherto unproved bound <C(| + it) -C £ t 1 / 8+e . 


Y. Motohashi proved (see [3, Chapter 6 ] and [23]) 
(2.5) 

—j=r\ IC(^ + fT + if)| 4 exp(-(f/0) 2 )df 

J — 00 


7r 

V2T 


2 sin (kj log exp(-J ( 

l=i 


A 2 ) 2 ) + 0 (log 3D+9 


n 


if T 1 / 2 log D T < G < T/logT for an arbitrary, fixed constant D .i t and 

( 2 , 6 ) 

1 fV nOO 

—rr\ / IC(| + iT + 7 f)| 4 exp(-(£/G) 2 ) dtdT 

yTrCr Jq J —00 

00 ^ 

= VP 4 { log Y) + TT^/dc ^a.TJfd )^ -2 cos log exp(-|(-^) 2 ) 

l=i 

+ 0( Y 1/2 log c Y) + 0(0 log 5 Y), 


for Y 1 / 2 log - " 4 Y < O < Yexp( —v^logY), O = C(A) (> 0) for any arbitrary, 
fixed constant A > 0, where P 4 is given by (2.2). Then we have, as proved in [3, 
Lemma 5.1], 


E 2 (2T) - E 2 {T) < S(2T + AlogT, A) - S(T A log T, A) 
+ 0( A log 5 T) + 0(T 4 / 2 log c T) 


with T 1 / 2 < A < T 1_e and 


( 2 . 8 ) 


S(T, A) := 7 r 


ajHj(^)Kj 2 cos ( log 


l=i 


«1 

4eT 


exp 
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A lower bound analogous to (2.7) holds also for E 2 (2T)—E 2 (T), and the estimation 
of C(| + it) is derived from [3, Lemma 4.1], namely 

/ \ V 4 

(2.9) C(i + iT) -C log 5/4 T + ( log T max \E 2 (t)\ 

V te[T-i,T+i] ) 

The upper bound in (2.3) follows from (2.7)-(2.8) and trivial estimation, namely 
( 1 . 6 ), since the innocuous factors k - 2 and expf— can be conveniently 

removed by partial summation from (2.8). Thus the problem of the estimation of 
E 2 {T) (and hence also is reduced to the estimation of our sum S(K). The 

Lindelof exponent /./ (-) j is therefore seen not to exceed one fourth of the exponent 
in the bound for 77; (T) where, as usual, we define the Lindelof exponent as 

( 2 . 10 ) /i(g) = limsup lQ glC(o- + ^)| 

t—>oo log t 

The famous, yet unsettled, Lindelof hypothesis is that n{\) — 0, or equivalently 
that /i(cr) = 0 for a > 

The prominent feature of (2.1) is that the right-hand side contains no quantities 
from spectral theory, but only classical exponential sums with the divisor function 
d[n) = ]TL| n 1. In fact, the sum in question can be considered as an exponential 
sum attached to the so-called binary additive divisor problem (the evaluation and 
estimation of J2 m <x d(m)d(m + /), where / is not fixed). Averages for E(x; /), 
the error term in the asymptotic formula for this sum, have been obtained by Y. 
Motohashi and the author [13]. The techniques developed in this work could be 
applied here, since the problem reduces to the evaluation of the sum (X ~ Y 
means that C\X < Y < C 2 X holds for some constants 0 < Ci < C 2 ) 

f 2N Tf 

( 2J1 ) / e lZ ^E(x; f)dx 

Also the sum in ( 2 . 11 ) could be, at least in principle, evaluated by Motohashi’s 
formula [ 21 ] for the sum d(n)d(n + f)W(n/f), where IT is a suitable smooth 

function. Unfortunately, it appears that after the application of these procedures 
one will eventually wind up with a sum of the same type as S(K) in ( 1 . 1 ), plus 
some manageable error terms. The mechanism is technically quite involved, and 
for this reason it will not be discussed here in detail. However, it can be seen 
heuristically from (4.4)-(4.7) of [13]. Namely the major contribution to E(x; f) 
comes from 
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where v{x) <C x ~ 3 / 2 and Q is a parameter satisfying certain conditions. Inserting 
( 2 . 12 ) expression in ( 2 . 11 ) we obtain exponential integrals with the saddle point 
at xq ~ TF/nj : hence Kj ~ K is the relevant range for Kj. After the evaluation of 
the integral by the saddle point method (see e.g., [2, Chapter 2]) we replace sums 
of 1 / 2 with plus (small) error, to arrive at sums of the type S(K ) 

in ( 1 . 1 ), i.e., our original sum. 

This type of impasse is well known from the estimation of classical exponen¬ 
tial sums (of the van der Corput type), where the so-called B- process (essentially 
Poisson summation), when applied twice, leads to the original exponential sum 
plus some (usually manageable) error terms. It vitiates our efforts to attain a 
satisfactory estimate via the application of binary additive problem techniques. 
Naturally, one may try other methods to obtain from (2.1) a noil-trivial bound, 
even if conditional estimates such as the Lindelof hypothesis are assumed. How¬ 
ever, at present this seems difficult. One can separate the variables in (2.1) by 
setting n — m + / and letting / lie in intervals of the form [F. 2 F] with F <C K . 
Then the sum is majorized by Oflog T) subsums of the form 

d{m)m ~ 3 / 2 ^ (n — m) 1 / 2 d(n)e lTn / m . 

C 1 TK~ 1 F<m<C 2 TK- 1 F m+F<n<m+2F 

The factor (n — to) 1 / 2 can be conveniently removed by partial summation. After 
that, one can apply the Voronoi summation formula (see e.g., [2, Chapter 3]) to 
the sum over n. The main difficulty is that the sum over n is “short”, in the sense 
that F is much smaller than to, and even after the application of the Voronoi 
summation formula to both sums, nothing better than the final trival estimate 
t 1 / 2 +s jc 3 / 2 seems to come out. This is no surprise, since even the trivial 
bound 

^ d(n ) -C £ hx £ (lCliCi) 

x<n<x-\-h 

cannot be obtained yet by the Voronoi summation formula. Other methods, such 
as the use of J.R. Wilton’s approximate functional equation and related transfor¬ 
mations (see M. Jutila [14]) can be also applied to the sum over n, but the problem 
remains a very difficult one. 

Instead of the sum S(K ) in (1.1) we may consider the analogous sums when 
i7| (|) is replaced by IIj (^) or IIj (^ j. The problem becomes then considerably 
less difficult. On the other hand the exponential sums in question do not seem to 
have immediate applications such as S(K ) does. As we saw, S(K ) is crucial in 
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the estimation of E 2 {T) and £(| + it), which is our primary motivation. We shall 
prove 


THEOREM 2. If { 1.2) holds, then 


(2.13) 


^ cos 

K<Kj<K'<2K 



cos 


K<Kj<K'<2K 



t 1 /2 +£ w 1/2 , 

< e T 1 / 2+e R' 1 / 4 . 


Therefore we see that the first bound improves the trivial bound (see Y. Moto- 
liashi [23]) 0(K 2 log Ji) in the range T 1 / 3 "^ < A” < T 1 / 2-6 . The trivial bound for 
the second sum in (2.13) is 0(K 2 ) (see Ivic-Jutila [10]), and it is improved for K 
satisfying T 2 ^ <+£ < K < 7" 1 / 2-5 . Clearly the method of proof of Theorem 1 and 
Theorem 2 can be used to estimate certain other exponential sums of a similar 
nature. 

Similarly to the conjecture (1.9), one may conjecture that the sums on the right- 
hand side of (2.13) are both -C £ Ji 3 / 2+£ . This conjecture, like (1.9), is supported 
by the following mean square result. This is 


THEOREM 3. Let, for m G N and 1 K < K' < 2 K <T,T < t < 2 T, 


(2.14) 


S m (K; K\ t) 


E 

K<Kj<K’<2K 


ajHJ 1 ^) cos 




Then, for m — 1, 2, 3, 


/ 2T 

(S m (K-K',t)) 2 dt « £ T 1+£ K 3 . 

Corollary. We have 

(2.16) [ El{t)dt T 2+e . 

Jo 

Note that (2.16) is a slightly weakened form of the second bound in (2.4), 
obtained by Ivic-Motohashi [11], and it is essentially best possible (see the author’s 
paper [6]). The proof in [11] was based on a large values estimate for E 2 {T), whose 
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derivation employed the spectral large sieve inequality. The new proof of (2.16) is 
simpler, being a direct consequence of (2.15) with m = 3. 

The plan of the paper is as follows. In Section 3 we make the technical prepara¬ 
tion for the proof. Instead of the “long” sum (1.1), we shall use the transformation 
formulas involving H } (|) for suitable (smooth) “short” sums. Then we integrate 
over the parameter to recover eventually the desired “long” sum. The necessary 
tool, which transforms our problem into a problem of the estimation of the double 
exponential sum (cf. (2.1)) with two divisor functions, is Motohashi’s formula. It 
it presented in Section 4. The principal part of the proof of Theorem 1 is contained 
in Section 5, and the remaining part will be given in Section 6. Finally Theorem 
2 is proved in Section 7, while Theorem 3 is proved in Section 8. 

3. Technical preparation for the proof 


The basic idea of the proof of Theorem 1 is, as with the proof of (1.4)-(1.5) in 
[7], to use the transformation formula of Y. Motohashi (see [19] and [23, Chapter 
Chapter 3]) for bilinear forms of Hecke L-functions. Unfortunately, the shape 
(1.1) of the fundamental sum S(K ) is not suited for the direct application of the 
transformation formula. Before we can apply it, we have to transform S(K ) into 
a suitable form. Although this is primarily a technical problem, it is not obvious 
how one should tackle it, and therefore the details will be given in this section. 

We begin by considering, under the condition (1.2), the expression 



say, where G = G(Ko) is a parameter satisfying 

(3.2) Kq <G< I<l /2 ~ £ , K 0 < I< < K' q < 2 K 0 . 

Exchanging the order of summation and integration in (3.1) we have, in view of 
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(1.1), that 


VnG 


Ke 


"K 


'K o 


°) dK 


1 


V^G 

rHj+G log K 0 


(3,3) 


X 


*Kj—G log K o 


( ^ e j, \ 

iKj log —— j 

{ k j~k) 2 g~ 2 dK l + o s (Kq) 


:»e<! 

K 0 -G log K 0 <Kj<K' 0 +G log K 0 


X 


= ifte 


E 


ctjHj(^) exp I iKj log dEl j x 


x 


. Kq — G log K o <Hj<K' 0 +G log K 0 
"log K 0 1 

e~ M d u}+O e (K e 0 ) 


4eT 


Ki 


^ J — log Kq 

= S(K 0] K' 0 ,T) + O £ (K 1 0 +s G), 

where we used (1.4) to estimate the contribution from Kj lying in the intervals 
[K 0 — GlogKo, Kq] and [K' 0 , K' 0 + G log Kq ]. On the other hand we have 
(3.4) 

K 


AK = °‘( K o) + 

K 0 

K 'o 

+ ~/=Q f a i H j(h) ex P ( u \) lQ g - («j - K) 2 G~ 2 J dK. 

V K 0 \ K j—K\<G log K 0 V J 

Note that, for |Kj — K\ < G log Kq and Kq < K < 2Kq, we have 

4eT 4T K 

Kj log- K — Kj log —— = Kj — K + Kj log — 

J K Kj 


Kj 


(3.5) 


1 K — Kj 

— Kj ~ K + Kj log 1 + 


Kj 


L / * \Z—1 / ts \ i 


E 

1 =2 


(zlL.. 

£ Kj 


Kj 


+ o 


G L+1 log L+1 Kq 
K 1 


for any fixed integer L > 2. But as, for fed, k — K\ < G log Kq. 


nf = K~ £ [ 1 + 


K i - K 

I< 


-i 


K~ £ {l + ^2 

3 = 1 


00 '-£\ (Kj-K xi 


K 
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we obtain 


(3.6) 


4eT\ f, „ . , 4 T 


exp iKj log- = exp< iK + in,, log 

V t\jj J I i\ 

+, ± tRA K , + o (° l+1 logi+1 K ° 


1=2 

AK 


£ 


K, 


k l 

lx o 


AT 


= e lK exp [iKj log ^ j • ^ 1 + ^ aiK 1 e (K - n 3 'f+ 


i=2 


+ o 


G L+1 log L+1 A 0 

k l 
A o 


with suitable constants a,£. In view of (3.2) we can choose L(> 2) so large that 
the error term in (3.6), when inserted in (3.4), will make a contribution which is 
negligible (i.e., <C Kq A for any given A > 0). 

The remaining terms in (3.6) have the property that the summands in the sum 
over £ are of decreasing order of magnitude, since for \K — Kj\ < G log A 0 and 
Kq < K < 2A 0 , we have 


|A - kAK- 1 < GAT 1 log A 0 < e A 0 e 1/2 fog A 0 . 


Therefore we can write 


yJTG 


K 

I exp (iKj log 


(3.7) = 


K 0 \ K j — K\<G log K 0 

K 

[ Ro(K;T,G)e iK • dA 


AT 

~K 


-(Kj-K) 2 G 2 


K 0 


L K ° 

+ X >-I R t( K ‘> T > G ) eiK ■ d A + O e (A 0 £ ), 

^= 2 V7F K 0 


say, where for £ = 0,1,2 ,... we have set 


A,(A; T, G) := ]T ajH^^h^T, A, G), 

3 = 1 


(3.8) 



12 


Aleksandar Ivic 


and the function he is defined as follows. For a fixed IV G N we set 

( r 2 + i) (r 2 + • (r 2 + (2A ' 4 ~ 1)2 ) 


(3,9) 


and then define 


Qn(v) ■■= 


(r 2 + 100N 2 ) N 


(3.10) 


he(r; T, K, G) := q N (r) (L*(r; T, K, G ) + L,(-r; T, K, G )), 

4T \ („ is \ 2/^1 —2 


Le(r;T,K, G) -K^K-r) 


K 


^{r-KYG- 


so that he is an even function of r. From (3.3) and (3.5)-(3.10) it follows that 

( K 

S(Ko;K,T) = Se j -h_ j R 0 (K-T,G)<s iK ■ d K 


(3.11) 


K' 


+ Ke |/ Re(K-,T,G)e iK - dK^ + O e (JV 0 1+e G), 

and clearly the main contribution to our sum (cf. (1.1)) S(K 0 ] Jig, T ) comes from 
the integral with Rq. 

The function he(v,T, K, G), defined by (3.10), is a modified Gaussian weight 
function in r, which is regular in the horizontal strip Tin r < N + 1. Moreover it 
is even, satisfies T, K , G) — 0 for j = 1,3,..., N — 1) and every l and 

the decay condition 

(3.12) he(r;T,K,G) exp(-c|r| 2 ) (c > 0) 

in the above strip. Thus it satisfies all the conditions necessary for the application 
of Motohashi’s transformation formula, which will be discussed in the next section. 
This ends the technical preparation for the proofs. 

4. Motohashi’s transformation formula 

The basic idea of the transformation formula is to transform the expression, for 
a suitable weight function ho(r), 


C(K,G) := 2>jfl?(i)fc„( 

3 = 1 


Kn 


(4.1) 
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into a sum of terms which do not contain quantities from the spectral theory of the 
non-Euclidean Laplacian. In this way the problem of the evaluation or estimation 
of C(K,G) is transformed into a problem of classical Analytic Number Theory. 
The function C(K,G) will be actually RRK: T. G) from (3.8). For the function 
ho(r), which is regular in a (large) fixed horizontal strip, it is sufficient to assume 
that it is even and decays in the strip like 

(4.2) ho(r) -C e -c ^ (c > 0). 

We set A = ClogK (C > 0) and note that one has (this is Y. Motohashi [23, eq. 
(3.4.18)], with the extraneous factor (1 — (nj/K) 2 ) 1 ' omitted) 


(4.3) 


with 


(4.4) 


C(K,G)= Y. r 4 exp(-(A) )«(/;/»„) 

f<3K 

Ni 

T E rW(/JT)H(/;M+0(l). 

v=0 f<3K 


Kir) = h 0 (r) ^1 - ^ 

7 


K,i(f;h) = - 2 tt 3 i|(7-log(27r v / 7))(/i) / (|) + \{h)"i\)} d{f)f 


7d 2 if’,h) — 7T 3 ^ m 2d(m)d(m +f)W + 

m= 1 J 


oo 

(4.5) W 3 (/;/i) = tt~ 3 ^(m +f)-?d{m)d{m ++ 

m— I. * 

/-I 

Hiif] h ) = 7r -3 m~ 5 d(m)d{f — m)^f~ ^ —; /rj, 

m=l 

H e (J;h) = -12jr _2 itr_i(/)/i/i'(-ji), 
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n 7 (f;h ) 

where 

(4.6) 


-1 f °° IC( 2+* r )| 4 ( f \ f—ir u / \A ( t t\ SG 1 a\ 

_7r |C(l + 2 zr)| 2 (T2ir(/)/ ' (r)dr = 

^1 f 


h(s) = J rh(r) F ^l + s ”\ r) dr, 


(4.7) 4/ + (a:;/i) = f T 2 (| — s) tan( 7 rs)h(s)a; s ds, 

Ad) 

denotes integration over the line 9?e s — /3, 

(4.8) A>~(x]h) — [ r 2 (^ -s) x s ds 

Ad) cos(tts) 

with —|</3<i, A^iisa sufficiently large integer, 

U v (x) = J ^ {An 2 K~ 2 x) w u„(w)T(j) dw < (jfs) lo S 2 K , 

where u u (w ) is a polynomial in w of degree < 2N\, whose coefficients are bounded. 
As already mentioned, the prominent feature of Motohashi’s explicit expression for 
C(K,G) is that it contains series and integrals with the classical divisor function 
d(n) only, with no quantities from spectral theory. 

5. Proof of Theorem 1 


We need, in view of (3.11), to transform and estimate the functions Re(K ; T, G) 
in (3.8). To this end we shall employ (4.1), where ho(r) equals 

( 2 \ ^ 

1 - (£) ) (^ = 0,1,2 ,... ;£ = 0,1,2,...). 

All the functions of the form (5.1) are treated analogously. Therefore it is sufficient 
to consider in detail only the case v = t = 0 , when for simplicity the function in 
(5.1) will be again denoted by h(r). It is clearly this case which will furnish 
eventually the largest contribution to ( 2 . 1 ). 

In the sequel we shall repeatedly use the classical formula 
( 6 . 2 ) J°° e Au - Bu2 du = y/Aexp (Wf (3 } cB > 0 ). 
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By taking B — 1 and then differentiating (5.2) as the function of A, we also obtain 

/ OO 

u j e Au ~ u2 d u = PM)^ U = 0,1 , 2,, PM) = V^), 

-oo 

where Pj(z) is a polynomial in z of degree j. which may be explicitly evaluated. 
The basic idea is that the factor (4 T/K) ±ir (cf. (3.10)) is the dominating os¬ 
cillating factor which in most cases, after the use of (5.2) or (5.3), will produce 
exponential functions of fast decay which will make a negligible contribution. We 
recall that a “negligible contribution” is one which is <C Kq A (or T~ A ) for any 
fixed A > 0. 

This is precisely what happens with the contribution of Hi(f] h), which we shall 
first show to be negligible. Namely from (4.6) we find that 

/ OO -p/ 

rh{r) — {\ + ir) dr. 

-oo 

But (see e.g., [18]) 

r' i / i \ 

(S.5) — (s) = logs - — + O (^j) , 

where the O-terrn admits an asymptotic expansion. The lion-negligible contribu¬ 
tion in (5.4) is for the range |r ± K\ < GlogK. We make the change of vari¬ 
able r ± K = Gu and use Taylor’s formula to simplify the integrand. After this 
we may use (5.2) and (5.3), which will produce exponential factors of the form 
exp(—iG 2 (log -^-) 2 ), which will make a negligible contribution. The O-term in 
(5.5), by trivial estimation, will make a total contribution of O e (K 3 ^ 2+£ ). The 
contribution of ( h )"(|) is estimated analogously, and we see that the total contri¬ 
bution of Hi (/; h) is O e (K^ 2+e ). 

Next we note that 

He(f'i h) = —127r~ 2 za_i(/)/H'( —±i) < cr_i(/)/^ exp(-i/i 2 G^ 2 ), 

hence summation over / in (4.3) yields a contribution which is negligible. 

The total contribution of 

(5.6) H 5 (f;h ) = — (27r 3 ) -1 / - ^d(/)\I/ - (l; h) 

is also negligible. This follows from [23, eq. (3.3.44)], in view of the presence of 
sinli7rr/(cosh7rr) 2 , which decays like exp(—7r|r|). 
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The total contribution of 

(5.7) H 3 (f; h) = 7 r -3 ^2 ( m + f)~*d(m)d(m + /)T“ (l + y; h\ 

is also negligible, but this is somewhat more involved than the contribution of 
n 5 (f',h). We need the representation (this is [23, eq. (3.3.43)]) 

(5 ' 8) 

V~(x;h) = 2ni ( (y(l - y)(l - y/x))~ 1/2 j j ——— | drdy, 

Jo J-oo cosh(yrr) { x-y J 

which is valid for x > 1. Motohashi derived (5.8) for a somewhat different weight 
function h(r), essentially without the factor (4 T/K) ±ir , but it is clear by following 
his proof that (5.8) will hold for the present function h(r) as well. The same remark 
holds for other forms of the functions T ± (a;; h) which will be needed in the sequel. 
To deal with the series over m in (5.7) we need to have a good bound in m. This 
is achieved, as in [23], by shifting the line of integration (in the integral over r) 
in (5.8) to Thn r = —1. In this process use is made of the fact that h{ — \i) — 0, 
since this zero at cancels with the zero of cosh 7 rr. We then note that, in the 
relevant range for r, 1/cosh( 7 rr) -C exp(— ~nK). Thus, for x = 1 +m/f > 3, we 
obtain by trivial estimation 

T - ^1 + < fm~ 1 TGexp(-^nK) (m > 2/). 

This is more than sufficient to render the total contribution of m > 2/ negligible, 
and the same follows for the contribution of the remaining m’s if we use the trivial 
estimate (coming directly from (5.8)) 

( 772 \ 

1 + -j ; hj -C KGexp(-^TrK) (■m < 2/). 


To deal with 

ay m -1 f °° K (|+^)| 4 U 

«?(/;//) = -ir | C(1 + 2 fr )| 2 ^(/)/ Mr)dr, 

note that we have 1/£(1 + ir) log(|r| + 1 ) and 

OO 

^ cr 2 j r (n)n _ir_s = ((s — ir)((s + ir) (r 6 K, SRes > 1 ). 

Tl=l 
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Consequently by the Perron inversion formula (see e.g., [2, eq. (A.10)]) 


(5.9) ir(f)f * 

f<3K 


< e K 2 ^ +£ K^ +£ (K < |r| < K), 


where y(a) is given by (2.10), and we used the classical bound /i(^) <1/6. Since 
the relevant range of r in h ) is |r ± K\ < GlogKo, it follows by using (5.9) 

that 

r 'K' 


G - 1 f ° V r 1 , 2 n 7 (J\h)dK 

Jk ° f<3K 


1 + k}/ 3 +£ G - 1 


-K' r K+G log K 0 


|C(| + ir)| 4 dr d K 


« e 


« e /r 0 4/3+e . 


JK o JK-GlogKo 
-K' 0 +G log K 0 


f r+G log A"o 


'AT 0 -GlogKo 


m+irW 


d/C ■ dr 


' r—G log K o 


hence this is the total contribution of H 7 (/; h ) to the right-hand side of (3.7). 
It remains yet to deal with 

00 / \ 

(5.10) (/; h) — 7r~ 3 m~^d(m)d(m + /)W + 

m =1 ' ^ ' 


and h ), which will be done in Section 6. The contribution of H 2 (/; h) is the 

principal one. It is estimated according to the range of m in (5.10). 

We shall show first that the contribution of m > fTK e ~ l in (5.10) is negligible. 
We use the representation (this is [23, eq. (3.3.41)]) 

(5 ' U) 

T + (a;; h) — 2n [ {y(l — y)(l -\-y/x)}~ 1 ^ 2 [ rh(r) tanh(7rr) < drdy 

Jo ' J -00 { x + y j 

with x — m/f > K £ , and shift the line of integration in the inner integral to 
Am r = —N. This is permissible, since by (3.9) and (3.10) the function h(r) is 
regular for Am r < N + 1. Then the inner integral in (5.11) becomes 


(r — Ni)h(r — Ni) tanh(7rr) 


viX-y )\" f2/(i-— 2/) 


x + y 


x + y 


N 


dr 


CKG(y(l-y)) 


N 


(1LX 

\mK J 
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Since N (= N(e)) can be taken arbitrarily large, it follows that the total contri¬ 
bution of m/f > TK e_1 in (5.10) is negligible. 

We shall show that the contribution of m/f < TK~ e ~ x is also negligible. We 
make the change of variable r = ±/i + Gu in the r-integral in (5.11), and note 
that 

(5.12) tanh(7rr) = sgn(r) + 0(e -27r ^) (r £ 1). 


After the application of (5.2) there will appear the exponential factors 


exp ( -\G 2 log 2 ( • 


2 /4T y(l-y) 


K 


and 


exp 


\G 2 log 2 


x + y 

x + y 
K y(l-y) 


AT 


Since, in view of (1.2), 

AT x + y 


> 


ATx 


ATm AT /2 

> > T £/ , 


K y(l-y)~ K fK “3 K 2 

the contribution of the latter is negligible. The contribution of the former is also 
negligible if 

4T »(!-») _ 4 T y(l — y) 

K 


x + y 

If this condition is not satisfied, then 


< 1 — G~ x logT or —— > l + G-MogT. 


K x + y 


y e [yi, iM, yi « Kx/T -c K e , m - y 2 


Kx logT 
TG ' 


In the y-integral in (5.11) over [y i. y 2 \ we integrate by parts the factor y ir ~ 2 a 
large number of times. Each time the exponent of y will increase by unity, while 
the order of the r-integral will remain unchanged. Trivial estimation shows then 
that the contribution of m/f < TK~ £_1 is indeed negligible. 

Thus the critical range in the estimation of TL 2 {f\ h) is (since Kq < K < 2Kq ) 


(5.13) 


fTK, 


— l—£ 


<m< fTK t 


— 1 +£ 


For the range (5.13) we shall use the representation which follows from [23, eq. 
(3.3.39)] and the formula after it, with x — m/f —> 00 (as Kq —>■ 00), namely 
(5.14) 

A/ + (x; h ) = 


2tt 


rh[r) tanh(7rr)Te 


T 2 (i +ir) 
T(1 + 2 ir) 


F ( ^ + ir, ^ + ir; 1 + 2 ir; -) x 


x 


dr, 
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where F is the hypergeometric function. We could use the asymptotic formula, 
valid for y > y 0 > 1 and r —> oo, 


(5.15) 


F (^ + Ir, I + ir\ 1 + 2 ir\ -4^ 1 — 0{y 4 r 2 ) 

/ 2 \ 1/4 / i 

+ (2^ + 4TW)-( r ^) ( 1 - 3 - 


2 j/ 2 + l \ 
2y\/l + y 2 J 


which yields directly the main term. This formula is to be found in the work of 
N.I. Zavorotnyi [24], A sketch of proof is given by N.V. Kuznetsov [17], where the 
asymptotics are given by means of a solution of a certain second-order differential 
equation (see his work [16]). One can avoid the use of (5.15) by appealing to the 
classical quadratic transformation formula (see [18, eq. (9.6.12)]) for the hyperge¬ 
ometric function, as was done by the author [7] in his work on sums of 
in short intervals. This is 


F(a,p-,2(3-,z) = 




-2a 


a, a 


P +P + §; ^ 


i - 

1 + VT 


and then one can develop the resulting hypergeometric function into a convergent 
power series, of which the main contribution will come from the leading term, 
namely 1. The main term in (2.1) (the summand with Co) will be in both cases 
the same, of course, and the latter approach yields the remaining summands with 
Ve¬ 
in (5.14) the relevant ranges of integration are [-K — G log Kg, —K + G log Kg] 
and \K — G log Kg . K + G log Kg] . We note that 

and in the first range of integration we change r to — r. Then we obtain that 
the critical expression in question is 

e lK ^ Z -1 / 2 ^ m~ lG d(m)d(m + /)x 

f<3K 0 TI<~ 1 ^ e f<m<TK~ 1+e f 

(5.16) r K+Gl °z K o /4T 

JK-G log K 0 \K 

Ke { T(l+ + 2z>) F + ir ^ + iT] 1 + 2 ' r; ~^) X ~ ir ] drdK - 

To (5.16) we shall apply (5.15) with y — \fx = y/mjf ', under (5.13). The gamma- 
factors are simplified by Stirling’s formula, namely that for t >tg > 0 

(5.17) T(s) = V27rt a ~2 exp ( — + it log 4 — it + — ^)) ■ (l + O a (t -1 )) , 


e -( r - K ) 2 G~ 2 x 


4y^F r K ° 

G Jk 0 
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with the understanding that the O-terrn in (5.17) admits an asymptotic expansion 
in terms of negative powers of t. Hence using the symbol x (defined after the 
formulation of Theorem 1) the expression in (5.16) is (x = m/f) 


1 f K ° 


iK ' 


pK+GlogKo //| r r\® r „ „ 

I r (TL) e~ {r ~ K)G 

K-G\ogK 0 \K) 


(5.18) 


Ke f\r~ 1 / 2 e~ 2irlog2 x~ ir 2 2ir x ir + vT+lc) _2 * r dr| d K 

1 r K o 

-hi 


X 


X 


/ ™ 


X 


" K+G log K 0 / \ 


IK-G log K 0 


( AT '\ ir 

— J cos(2r \og(^/x + Vl + x))e~^ r ~ K ^ G drdK. 


The cosine is written as the sum of exponentials, after which the change of variable 
r — K + Gu is made in the r-integral. The inner integral in (5.18) thus reduces to 


(5.19) G 


flog Kq 


e u exp 


1 - log K o 


(■iK + iGu) ^log ^ ± log(v^ + x/TT^) 2 ) | d u, 


after which we restore the integration to the whole real line, making a negligible 
error. Then we apply (5.2), noting that the integral with the +-sign makes a 
negligible contribution. The integral with the —sign equals 


V^G exp (iK log ( - 4T _ ) -]G 2 log 2 ( - AT _ ) ) . 

\ \K(yfx + y/1 +x) 2 J 4 \K(y/x + y/1 + x) 2 J J 

It follows that (5.18) is 



The last exponential factor yields that only the contribution of m/f ~ T/Kq 
makes a noil-negligible contribution. More precisely, we have 


4 T 

K(y/x + \jl + X) 2 


K x + bjX~ 


(x — m/f > 1) 
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with suitable coefficients bj. Therefore the second exponential factor in (5.20) is 
negligibly small, unless 


(5.21) 


K = 


T 


x + bj x 3 
3 =0 


1 + 0 


(¥) 


This means that the relevant interval of integration over K in (5.20), for fixed / 
and to, has length <C Tf log T/(mG). 

The integral in (5.20) is an exponential integral of the form 


rK' n 

IK 0 


° g ( K)e if{K) d K, f(K):= I< log ( 
ffm :=ir 1 / 2 exp{-i G 2 .o g ^(_ 


K( a/T + VI + x ) 2 
AT 


The saddle point K\ (the root of f(K) = 0) is given by 

AT 


(5.22) 


K i = 


(a/T + Vl + x ) 2 


Since f"(K) — —1/K, it follows by the saddle point method (see e.g., [2, Chapter 
2 ]) that (5.20) is (0 < C\ < O2 are suitable constants, x = to//) 


Tn E 

f<3K 0 c lTf < < Ca T f 

K 0 K 0 


_I cUm)d(m + f ) 
to 2 E V V exp 


(a/x + Vi + x ) 2 V(V^ + Vi + x ) 2 J ’ 


4zT 


plus an error term which is certainly <+ £ K {) 

AiT 


3/2+s 


But since 


(5.23) 


(\/x + Vl + x ) 2 X 


- i+E 

/y> / ^ 


,rr~ 3 


CjX 


3 —1 


with suitable constants Cj and Tx 2 <C K 2 /T CT £ in view of (1.2), it follows 
that (5.20) is 

(5.24) xT ^2 /* m~% d(m)d(m +f) exp + O s (Kq^ 2+£ ). 


f<3K 0 cgi . <m <W 

K 0 — — K o 


Therefore the proof of Theorem 1 will be complete after we show that the contribu- 




tion of 7-f 4 (/; h ) is negligible, and choose G = K 0 
gives that the expression in (5.24) is 


Note that trivial estimation 




T 1/2+e I<l /2 : 
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which is worse that the trivial estimation of S(K), since (1.2) holds. Likewise the 
use of the range of integration (5.21) gives also a poor bound. 

We shall conclude with a discussion on the shape of the functions <pe(K, T ; to, /), 
which appear in (2.1). We note that (see (3.9)) we have 

L 

(5.25) q N (r) = 1 + ^ ber~ 21 + 0 N , L (r~ 2L ~ 2 ) 

l=i 

with effectively computable constants be, where (as before) L is taken so large that 
the error term makes, in the appropriate expressions, a negligible contribution. 
Each factor r~ 2( in (5.25) becomes, after change of variable in the integral in 
(5.19), 


(K + Gu)~ n = K~ 21 i 1 + '%2<ie(Gu/K) j + O e , L (( Gu/K ) L+1 ) 

{ 3=1 


5 


which is then evaluated by (5.3), furnishing a sum containing powers of G and K. 

In what concerns the factors K l ~ i {K—rY in (3.10), note that (K—rY introduces 
the factor (GuY in (5.19), and then the corresponding integral is again evaluated 
by (5.3), producing eventually a suitable power of G. The factor after the 

saddle point method is applied, in view of (5.22) leads to 

Kl~ e = (4 TY~ £ {Vx + V1 + x) 2e ~ 2 (x = to//), 


and we have the power expansion (5.23). When this is all put together, we get 
terms of the type < pe(K , T; to, /), which are power functions in each of the variable, 
all of which are certainly o(l) (as K —» oo and (2.1) holds). 


6. Completion of proof of Theorem 1 


To complete the proof of Theorem 1 we shall show that 


( 6 . 1 ) 




/-i 

7 r _3 ^ m~^d(m)d(f 

m= 1 



makes a negligible contribution to (4.3). We use the representation (this is [23, 
eq. (3.3.45)]), valid for x = to// < 1 and —l</3< — |, 

( 6 . 2 ) 


T (x; h) — 



x s {y{l + y)) 


s — 1 


T 2 (I -s) ds 
T(1 — 2s) cos(7rs) 


rh(r) 


i + y 


dr d y, 


0 (d) 


— OO 
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where the triple integral converges absolutely. The function (6.2) can be compared 
to the representation (5.11) for 4 / + (x;h): the function 4 G(x;h) is easier to deal 
with because of the factor cos(7rs) in the denominator, and summation over m in 
(6.1) is finite. On the other hand, it has the drawback that the integral over y is 
not finite, and there is an additional integration over s. As before, it will suffice 
to consider the contribution of r ± K < G log K . Namely if r ± K > G log K we 
interchange the order of integration, and in the y integral we integrate by parts 
the subintegral over (0, 1] to obtain that the contribution is <C exp(—i log 2 K). 
For \r — K\ < G log K (the case of the ‘+’ sign is analogous) we make the change 
of variable r — K + Gu to obtain that the dominant contribution of the r-integral 
will be 


log n 

(6.3) GKe lK log e lK log ^ [ exp (—u 2 ± iGu log + iGu log ——— 

J V K t + V' 


- log K 


Using (5.2) it follows that (6.3) becomes, up to a negligible error, a multiple of 

2 N 


GK exp ( i K log 


y 


AT 


(6.4) 


+ G K exp iK log 


1 + y K 

y 


exp -\G 2 ( log 


V 


AT\ 


K 


1+y AT 


exp | -jG z ( log 


1 + y K ) 

y 


K 


1 + y ATJ 


Since 




(y> o), 


this means that the contribution of the second exponential factor above will be 
negligible, and the same holds for the first exponential factor, if y > 1. In view of 
Stirling’s formula (see (5.17)) and 


| cos(a: + iy) \ = y cos 2 x + sinh 2 y {x G R, y G M), 

it follows that the contribution of |Qrns| = \t\ > log 2 K in (6.1) will be negligibly 
small. If 0 < y < 1 and 


(6.5) 

y 

AT 

■ — < 1 — 

log T 

1 + y 

K 

G 

or 

(6.6) 

y 

AT 

~F^ >1 + 

log T 

1 + y 

I< ~ 

G ' 
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the total contribution is again negligible. If (6.5) and ( 6 . 6 ) both fail, then y lies 
in an interval of length ss (K log T)/(TG). But then we may integrate by parts 
the factor y rr in the integral, each time increasing the exponent of y by unity. If 
this is done sufficiently many times, then trivial estimation shows that the total 
contribution of (6.1) is negligibly small, and Theorem 1 is proved, if we take 
G = K X J 2 ~ in (3.11) and (5.9) and replace Kq by K. 

7. The proof of Theorem 2 


The proof of the first bound in (2.13) is straightforward. Namely Motohashi 
derived the transformation formula for (4.1) by writing |) = Hj(|) ■ 
and then by expressing Hj(^) as a partial sum of 1 / 2 (see [23, Lemma 

3.9] or (7.7)) to which the transformation formula for the bilinear sum of Hecke 
series is applied. Therefore our problem reduces essentially to the evaluation and 
estimation of Theorem 1 in the case f — 1. We obtain 

J2 a j H j (I) cos ( k j lo s (^-)) 

K<Kj<K'<2K k \ 3 / / 

( 7J ) x T m-%d{m)d(m + l)e^ + O g (/i 3 / 2+e ) 

C 1 TK~ 1 <m<C 2 TK - 1 

•C t - 7" 1 / 2 + e J^ 1 / 2 _|_ J^ 3 / 2 + e <^ £ ^l/2+ej^l/2^ 

since (1.2) holds. We remark, similarly as in the discussion concerning Theorem 
1, that the sum over m in (7.1) could be treated by the techniques of [12]—[13] 
involving the binary additive divisor problem, but it seems that the result that 
would be obtained in this fashion does not improve the above (trivial) bound. 


For the proof of the second bound in (2.13) we proceed analogously to the proof 
of 

(7.2) Y1 a > H i(h)= (-) -BTlogT + 0(T(logTy/ 2 ) (B > 0), 

4<t w 

given by M. Jutila and the author in [10]. The proof of (7.2) rested on the use of 
(see e.g., [23] for a proof) 


Lemma 1. (The first Bruggeman-Kuznetsov trace formula). Let f(r) be an 
even, regular function for |3frnr| < \ such that f(r) <C (1 + M )~ 2_<5 for some 


d > 0. Then 


OO ^ 

Vn ,/./('")/. / (/')/(>*./) + - 

< 7T 


3 = 1 


o Om,n 
7 T z 


10 a 2 ir(m)a2ir(n) 

7T J_ OQ (mn) ir |C(1 + 2ir) | 2 


f(r) dr 


r tanh(7rr)/(r) dr + E -S(m,n;£)f+ 


t-i 


A , Ky/mn\ 

~r~) 


(7.3) 
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where 5 m ^ n — 1 if m = n and zero otherwise ( m,n > 0 ), a a (d ) = J2 d \ n d a , 
S(m,n ;£) is the Kloosterman sum and 


(7.4) 


f+(x) = 


2 i 


7r J.jjo cosh(7rr) 


J 2 ir{x)f(r) dr. 


In this formula one takes n — 1 and /(r) = hfir] T, Ji, G), as given by (3.10), 
and follows the scheme of proof of Theorem 1. This consists of evaluating 


\pHG 


K 

I V ajHj(\)e iK exp (b,- log e -( K J - K ) 2G ^ 2 dir 


(7.5) 


K 0 K'-^l<GlogK 0 
K 'o 

^aJj2^ K ’ T ,G)o‘ K dK + o(i), 


where G satisfies (3.2) and 
(7.6) 


57 0 (A'; T, G) := 5] aj H s (i)h(K f ,T, K, G). 

3 =1 


To obtain the expression for (7.6) one multiplies (7.3) by m 1 / 2 , since (see [10] for 
proof) we have 

Lemma 2. Let Kj — (1 + o(l))/i, r = (1 + o(l))K (r G M) as K —> oo, Y — 

ry-2 

(1 + 8)-^- 2 , with 5 > 0 a given constant. Then, for any fixed positive constant 
A > 0, there exists a constant C = C(A,8) > 0 such that, for h — Glog/i , we 
have 

(7.7) Hj{\)= tjNm" 1/2 e" (m/Y)h + 0(K~ A ), 

m<(l+S)Y 

and 

(7.8) ((§ + ^ r )C(| _ ir ) = ^ a2 ir(rn)m-^~ ir e~( m/Y ^ +0(K~ A ). 

m<(l+5)Y 


In the proof of (7.2) the main term came from the integral 


(7.9) 


r tanh(7rr)/(r) dr 
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ill (7.3). However, now in the function f(r) we shall have the additional oscillating 
factor (4T/ K) ±ir . Because of this, when we make the change of variable r = 
±K + Gu, we shall eventually wind up with exponential factors of the form 


exp 




5 


which make a negligible contribution. The total contribution of the continuous 
spectrum (the integral on the left-hand side of (7.3)) is easily seen to be -C £ 
Kq +£ . The only delicate part is the Kloosterman-sum contribution, coming from 
the right-hand side of (7.3). However, this presents no major problem, since the 
estimation is analogous to the one made in [fO] for the proof of (7.2). We shift 
the line of integration in the integral defining f + to Tin r = — 1 and use the power 
series representation 


OO 

J2+ix ( z ) = ^ ^ 
k =0 


(-l) k ( Z /2) 2+ix+2k 

T(k + l)T(/c + 2 + ix + 1) 


(z — 4:ir^m/£ <C K 1 B ), 


which shows that the contribution of l > K B is <C K~ A for any fixed A > 0. 
provided that B = B(A) is sufficiently large. The only difference from [fO] is that, 
in making the shift, the factor (4 T/K) ir will make now a contribution of 0{T/K ), 
which is harmless if B is sufficiently large. In the remaining sum, we substitute 
(see e.g., [18, p. 139]) 


2 i 

J 2 ir{x) - J- 2 ir{x) = — sillll(7rr) 

7r 


cos(x cosh u) cos(2 ru) d u. 


Integration by parts shows that, for x > 0 and r > 0, 

2 i Tog 2 K 

J 2 ir(x) — J- 2 ir(x) = —sinh(7rr) / cos(xcosh'u) cos(2rtt) drt 

(7.10) 7T J— log 2 K 

+ O {x~ x {r + 1) exp(7rr — \ log 2 K )) . 

The error term in (7.10) clearly makes a negligible contribution. The main term 
in (7.10) will contribute to /+ 


(7.11) 

where 


'‘log 2 K 


TC “ 


— log 2 K 


cos(x cosh u) / r/(r, K ) tanh(7rr) cos(2r^) dr d u, 


(7.12) 


X — 47T 


£ 


< 2(1 + S)K. 
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In the inner integral we use (5.12) and make the change of variable r — K + Gv. 
In the ensuing (’-integral the non-negligible contribution will be from the range 
|u| < log if. Since f(r) contains the factor (4T / K ) ir , it follows by (5.2) and (5.3) 
that the contribution of f+ is 
(7.13) 

( /-log 2 k / G 2 AT ? \ 

x < GK I cos{x cosh u) exp ^—— (log — ± 2 u) ± 2 iKu)j d u 



The relevant exponential factor will be of the form 


exp(ig(u)), g{u ) = x cosh u ± 2 Ku, g'(u) — x sinli u ± 2 K. 


The saddle point U\ is (here the solution of g'(ui) = 0 with the plus sign is treated, 
since the other case is similar) 


«i = log 




5 


and we have 


g"(ui) = a:cosh('Ui) S> K. 

Since K/x 1 in view of (7.12), it follows by the saddle point method that the 

main contribution to (7.11) is 

(7.14) 


" K o 


’K 0 


ziK+iH(K) 1/2 


exp 


(-—(log, _ aeie _ 

l 4 y 2 K/x + y/(2 K/x) 2 + 1 


d if, 


plus an error term which does not exceed 0{T 1 ^ 2+£ K x / 4 ), where 

H(K) :=g(ui), \H’(K)\ = log + 1 ) + 0(1). 

and the contribution is negligible unless 

(7.15) (0 <C 1 <C 2 ). 

-^o -^o 

1 /2 

Thus by the first derivative test the integral in (7.14) is -C K 0 log if 0 . If we use 
Weil’s classical bound \S{m, n;£)\ < (to, n. i) 1 / 2 d(i)i 1 / 2 , then we see that the total 
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contribution of the Kloosterman sum term in (7.3) is 

« e A- 0 1/2+ ' m-'/ 2 5] l|S(m,l;f)l 

m^K 

« £ a 0 i/2+£ 22 m ~ 1/2 f W 1/2 

m^K 0 (,-Tn^ 

*0 

< £ Ko _ 1/2t1/2 Y1 m_1/4 

m^K 0 

< £ t 1 / 2+£ k 1 J a . 

We take G = Jig, note that K 0 •< T !/ 2 K 1/ 4 

in view of (1.2) and finally replace 
K 0 by Ah Then the second bound in (2.13) follows and the proof of Theorem 2 is 
complete. 


8. Proof of Theorem 3 


Suppose that the hypotheses of Theorem 3 hold. We start from 


( 8 . 1 ) 



{S m {K-K',t)) 2 dt< 





where <p(t) is a non-negative, smooth function supported in [T/2, 5T/2] such that 
<p(t) = 1 for T < t < 2 T. We assume that m — 3, as this is the most interesting 
case. The proof of the cases m — 1, 2 is analogous, only instead of (1.4)-(1.5) we 
shall need the corresponding bounds with i7j(l) (see [23, eq. (3.4.4)]) or 
(see [10]). If the cosine is written as a sum of exponentials, then for m — 3 the 
right-hand side of (8.1) becomes, after integration by parts, 

(8.2) 

5T/2 

< f <p(t) J2 « i ^i7f(|)A|(|)e i( ^ log ^-^ log ^ ) (4et)^^ dt 

rp /q K <Kj ,K,(<K' 


1 )e*( K,! lo s K i~ K j i°g k j) 

K<Kj ,K£<.K’ 

5T/2 


X 




T/2 


IKj — %K[ + 1 


(4e 




dt. 


In (8.2) we may continue to integrate by parts, noting that 
(8.3) <p( r )(T/2) = <p (r) (5T/2) = 0, <p (r) (f) < r T~ r 


(r = 0 , 1 , 2 ,...). 
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Therefore taking r = r(A, e) sufficiently large, it follows from (8.3) that the con¬ 
tribution of Kj. Kt such that \k 3 — K(\ > T £ is <C T~ A for any given, large A > 0. 
The contribution of the remaining pairs Kj, K£ is estimated trivially by the use of 
(1.3)-(1.5) as 


5T/2 

J IS s' „ s' IS I I .. ... . I . 

T/2 


a £ Hf(±)dt 


K <Kj<K' 
5T/2 


Kj—KH | <T e 


or/z 

« : e T £ K f <p(t) dt « e T 1+£ K 3 , 

jy 2 K<Kj<K' 

and this is asserted by (2.15). If the conjectural (1.7)-(1.8) holds, then obviously 
(2.15) can be improved (for m = 3) to 


c2T 


(S(K;K',t)) 2 dt t 1+£ I< 5 / 2 . 


Also by direct integration we have 


(8.4) 


/*2 T 

J S(K ; K', t) d t T 1+£ K, 


while the integral in (8.4) is <C £ T 1+£ K if (1.7)-(1.8) holds. 

Finally we sketch the proof of (2.16) of the Corollary. We start from 

p2 T /-5T/2 

/ (E£2t) - E 2 (t)) 2 dt < / v (t)(E 2 (2t) - E 2 (t)f dt, 


(8.5) 


where <p(t) is as in (8.1). Then we use (2.7)-(2.8), truncating the series in (2.8) 
at TA _1 logT with a negligible error. After this, we remove the monotonic 

O/O / , A . - 0\ 


efficients k - 3 ^ 2 and 


cuto rvj aim expby partial summation. Then we obtain the 
sum S m (K ; K', t ) with m — 3 and t replaced by 2t + A logT or t — A logT, which 
does not cause any trouble. Hence the integral on the left-hand side of (8.5) is 
essentially majorized by <C £ T £ integrals of the type 


T 


,5T/2 
I T/2 


v(t){K-V 2 S m (K-K'it)) 2 dt « £ T 2+e , 


and (2.16) follows on replacing t by t2 3 in the integrand in (8.5), and summing 
up the corresponding bounds over j = 1 , 2 ,.... 
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It may be remarked that the method of proof of Theorem 3 gives also, for 
1 « K < K' < 2 K < T, 



(S m {K-K',t)Y&t « £ T 1+£ K 7 


(m = 1,2,3), 


which means that, in the mean fourth sense, the sum S m (K; K ', t) is <C £ /y 7 / 4 +-. 
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